Couple Who Visited 112 Countries Share Top Travel Recommendations